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Abstract. The War of Attrition is a classical game theoretic model that was first in- 
troduced to mathematically describe certain non-violent animal behavior. The original 
setup considers two participating players in a one-shot game competing for a given 
prize by waiting. This model has later been extended to several different models al- 
lowing more than two players. One of the first of these JV -player generalizations was 
due to J. Haigh and C. Cannings in [9] where two possible models are mainly dis- 
cussed; one in which the game starts afresh with new strategies each time a player 
leaves the game, and one where the players have to stick with the strategy they chose 
initially. The first case is well understood whereas, for the second case, much is still 
left open. 

In this paper we study the asymptotic behavior of these two models as the number 
of players tend to infinity and prove that their time evolution coincide in the limit. We 
also prove new results concerning the second model in the JV -player setup. 
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1. Introduction 

Game theory has ever since the pioneering works by J. von Neumann developed 
in to an important tool in the study of various areas of research such as economical 
science, computer science, political science, biology, social science and even in philos- 
ophy. A common point of view is that game theory constitutes a theory of rational and 
strategic decision making describing how rational players would optimize their play, 
often in terms of Nash-equilibrium. During the years especially economical science 
has earned a lot of success applying game theory in various situations, and this has 
resulted in several Nobel-prizes. The latest of these was given to Alvin E. Roth and 
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Loyd S. Shapley in 2012 "for the theory of stable allocations and the practice of mar- 
ket design". However, when applying game theory to problems in biology and animal 
behavior it is obvious that the common view point of having rational players is insuffi- 
cient. Even though many situations in biology, in principle, could be described as some 
kind of game, one can not consider animals as being actively rational. One rather ex- 
pect animal behavior to be in agreement with game theory as a consequence of natural 
selection in evolution. In 1973 in [12J J. Maynard Smith and G. R. Price introduced the 
notion of Evolutionary Stable Strategy, in short ESS, that was to take the same place in 
game theoretic biology as Nash-equilibrium had had in game theoretic economy. The 
ESS serves as the natural candidate for what t5^e of animal behavior that evolution 
eventually would produce by natural selection. In 1974, published in ||11||. J. Maynard 
Smith developed a game theoretic, non- violent, conflict scenario called War of Attri- 
tion to describe potential animal behavior in e.g. territorial competition. The model 
considers two players competing for one single prize V e R+ by waiting. The cost of 
waiting is modeled as proportional to the duration of the game, and it is payed in the 
same amounts by both parts when the first player decides to leave. The remaining 
player wins the game and collects the prize V. In [3] it was proven by D.T Bishop 
and C. Cannings that the war of attrition has one unique mixed ESS given by choosing 
waiting time at random from an exponential probability distribution having mean V. 
In 1999 John Maynard Smith, together with E. Mayr and G. C. Williams, was honored 
with the Crafoord prize for his work in evolutionary biology in connection with game 
theory. 

In 1989 J. Haigh and C. Cannings in O generalized the two player model of the 
war of attrition to models involving several players. One could of course think of many 
ways of constructing such generalizations, but the ones considered in [9] are probably 
the most natural extensions. In this text we will refer to these models as the dynamic 
model and the static mode^ The Af-player dynamic model of the war of attrition is a 
repetitive game in Af — 1 rounds in which one player drops out of the game in each 
round until there is only two players left in the final round. Between the rounds the 
remaining players are allowed to change their strategies for the next round. The dy- 
namic model is well understood and the existence and uniqueness of an ESS is proven 
in [12]] under very general conditions. 

In the JV -player static model of the war of attrition all participating players choose 
their waiting time at the beginning of the game. Each of them are then bound to stick 
to their chosen waiting time. Hence the static model is a one-shoot game, i.e. the out- 
come of the game is known as soon as all players have made their choice. In contrast 
to the dynamic model far less is know about how to play the static model. In [ 9 ] it is 
proven by specific examples that the static model admit a unique ESS in some cases 
while in other cases it does not, and much is left open. 

The war of attrition has through time developed into one of the most classic game 
theoretic models. It has been studied from a different interesting point of view in []7]]. 

2. Preliminaries and Introductory Results 

We begin with a heuristic discussion. For the simplest setup of the war of attrition, 
from now on WA, (see [TT]) we consider a two player game in which the contestants 
are competing for a prize V > by waiting. There is a cost connected to the duration 
t of the game modelled linearly as — t. The game ends once one of the players decide 



'^In ||9j the dynamic model is called Model C and the static model is called Model D. 
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to withdraw by paying the collected time cost and leave the price V to the opponent 
player, who also pays the time cost. If we name the players by x and y, and their 
corresponding waiting times by and t^, we get the WA pay-off function for player 
X as: 



In the case of equal waiting times we define 



J,(t,t):=-^-t, VTe[0,oo). (2.2) 

It is clear that this setup of the game can not have a pure strategy ESS, or even a pure 
strategy Nash-equilibrium, since if there were such a strategy it would be given by a 
fixed waiting time t . It would therefore always be possible to brake this strategy by 
waiting just a bit longer than f . However, according to [3], there is a unique mixed 
ESS given by letting t ~ exp(l/V), i.e. letting t be randomly distributed with an 
exponential density of mean V. As mentioned in the introduction, in [9] J. Haigh and 
C. Cannings generalized the above two player setup of the WA to two different models 
allowing JV players; one repetitive game, the dynamic model, and one one-shot game, 
the static model. In both cases one consider a sequence {Vj^j^^j of positive numbers 
representing the prizes that the JV players are competing for. In this text we will as- 
sume this prize sequence to be an increasing sequence of real positive numbers, i.e. 
0< Vj < V2 < - < 

The dynamic JV -player model is divided into JV — 1 distinct rounds. In the beginning 
of the first round all the JV players, independently of each other, choose their waiting 
times. Then the players wait and the contestant having the least waiting time tJjj 
leaves the game by receiving the prize Vi and paying the time cost t^^. The remaining 
JV — 1 players also pay the cost tJ^^ and proceed into the second round where the game 
starts afresh and proceeds as in the first round, playing for the prize V2 instead. The 
game goes on until the (JV — l)'th player leaves in the final round by receiving V^,_i 
and paying t^^^, thus leaving the final player left to claim the prize Vj^ for a total cost 

(1) (1) (1) ■ 

It was proven in [9] that there exists a unique mixed ESS for each round k = 
1,2, ...,JV — 1 in the above dynamic model by choosing waiting time according to 
an exponential distribution with mean (JV — fc)(Vjt+i ~ Vj^)- In what follows we will 
use this result to investigate JV-player limit of the dynamic model in a "sketchy man- 
ner". Given the increasing sequence of prizes {V/^l^^j we associate a piecewise lin- 
ear function, V^(x) on x e [0,1], by declaring 7*^(0) := and V^ik/N) := Vj^ so 
that every pair {(fc/JV, V^(fc/JV)),((fc-M)/JV,y'^((fc-l- 1)/JV)} is joined together by 
a line segment. It is clear that the function V*^ may have a very bad behaviour in 
the limit as JV — > 00. For instance if VJ^ := k we would get an a.e. unbounded 
function in the limit. However, if we suppose that the prize sequence is such that 
— > V e ^€^[[0, 1]) as JV — > 00 the dynamic JV-player WA will have meaning in 
the limil0 and we can investigate the limiting behaviour If we denote the density func- 
tion of the mixed ESS of round k by f^, and let k = \qN] for some fixed q e [0, 1] 



^Indeed, this can be accieved by starting from an increasing function g e '^'^([0, 1]) and simply define 
the sequence (Vj;)^^i as Vj. := g(fc/JV). 



4 



PETER HELGESSON, BERNT WENNBERG 



([x] := the smallest integer bigger than x), we have that 

1 f 



1 



exp • 



^ N-'y i/N 



exp ' 



(1 



-e =: /(t), 



as N — > 00. The number q represents the fraction of players that, at the moment, have 
left the game. Of course, in this setup q depends on the time t e and we would 
like to analyze its time evolution and how it relates to V{x). For this we introduce the 
mean field density function m(t,T) describing the fraction of players still left at time 
t after the game has started, with chosen waiting times t. Thus m will lose mass as 
players are quitting according to 

f 00 

m(t,T)dT = l-q(t), (2.4) 



and since the t -marginal should be exponentially distributed like (12.31 ) for every q we 
get 

1 



-e (i-9(t))i/'(<,(t)) . 



(2.5) 



nq(t)) 

Thinking of m(t, .) as an approximation of the distribution of players in the Af-player 
game at time t, let nj, denote the number of players in the vicinity of t = at t (i.e. 
having re [0, dr]). Then 

m(f,0)dT K —. 

N 

On the other hand, since t and t are of the same time scale and m is continuous we 
should also have that 

n^ 

m(t,0)dt^— (2.6) 
N 



and therefore m(f,0)dT = m(t,0)dt. This means that the number of players having 
waiting times t e [0, dr] equals to the number of players that will leave the game in 
the interval [t, f + d t] . By this we get that 



m(s, 0)ds 



V'iqis)) 



ds, 



(2.7) 



which in turn yields a differential equation for the d5mamics of q(t) as 

^nq(0) = nq(0)q(t) = l. (2.8) 
at 

Since q(0) = 0, equation ( 12. 8D suggests that 

V(q(t))-V(0) = t (2.9) 

and since the game by definition will end when all the players are out, i.e. when 
q(t) = 1, we get by ( 12.91 1 that the total duration T of the game is given by the formula 

T := V(0). (2.10) 
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In the following lemma we show that this result is consistent with the corresponding 
result one would get from ^ in the limit of JV. 

Lemma 2.1. Let := Xt=/ ^^[t^j^], where each t^^^ is a random variable with density 
given by the first order statistics ofiN — k+1) number of exponentially distributed random 
variables with parameter (JV - k) (v " ^ (^))- Then 

V(l) - V(0) = T, 

as N — > 00. 



Proof If Xi,...,Xj^ ~ exp(A) and X^j := minfXj, we have that E[X(i-|] 

^(1)^ 



l/(AAf). Thus, for the sequence (t?^,)^^^^ we have 



so 



JV-fc f fk+l\ fk 

E[Tf,J = ■ V ]-V{- 

^ (1^^ N-k + l\ { N \n 



^1 N-k f fk + l\ fk 



as N — > 00, since the quotient (1 — fc/JV)/(l — k/N — l/N) — > 1 independently of k, 
and we end up with a telescopic sum. □ 



In the dynamic Af -player WA the quantity Tj^ is a natural measure of the expected 
total time a typical game will last. In the first round all players chose their waiting 
times according to an exponential distribution with mean (JV — 1)(V2 — V^). If t^^^ 
denotes the waiting time of player i in the first round, we get a sequence of waiting 
times tJ, Tj^. The first round of the game will therefor last for a time tJ^^ := 
min(Tp T^, tJ^), that is, the first order statistics of the waiting time sequence. In 
this case, since tJ, tJ^ are i.i.d. and exponentially distributed, it is well known 
that IE[t^^j^] = (JV - 1)(V2 - Vi)/JV (see e.g. [5]). After the first round the game starts 
afresh and the (JV — 1) players (independently of the previous round) chose their new 
waiting times Tj, Tj, t^_j according to an exponential distribution, now having 
mean (JV — 2)(V3 — Vj). The expected time of round two is again derived by first order 
statistics. The game continues like this until the (JV — l)'th player leaves and the final 
prize V^, is collected by the "winner". Thus the expected duration of the JV -player game 
is precisely given by . The result of Lemma 12.11 indicates consistency between the 
heuristic arguments that led to ( I2.10D and [9]. 

Given an increasing Sg'^ -prize function on the unit interval it is an easy task to solve 
the ode in (12. 8t and thereby derive the mean field density of players m(t, t). Below we 
have included some numerical results of m(t, t) and q(t) for some different choices of 
prize function. 
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The results above concerning the time evolution of q are of course based on non rig- 
orous arguments, but the main conclusion of q(t) being the inverse function of V{x) 
makes sense from a game theoretic point of view. To be more precise; let t e [0, T] be 
a fixed point of time representing any pure strategy in the limiting dynamic WA with 
prize function V[x). If all players in the game are playing according to q(t) the payoff 
of playing any pure strategy i would be V(q(t)) — t = ^(0) regardless of f. In other 
words, q(t) represents a Nash-equilibrium in the limit of infinitely many players. In 
the next section we investigate this more thoroughly. 



3. Convergence in the N-player limit of the dynamic model 

In this section we consider the dynamic JV -player generahzation of the WA according 
to []9]] and its behaviour as the number of players grows to infinity. We will assume the 
sequence {Vj.}^^^ to be positive and strictly increasing and consider an (JV — 1) -round 
game (playing for V^. in the fc'th round) in which each round starts afresh once a player 
drops out. As stated in the introduction, we know that the d)mamic model of the game 
has a unique mixed ESS given by a certain exponential distribution in each round. We 
assume that there is an increasing Sg"^ -function defined on the unit interval, denoted 
by V(jc), such that V(0) = and := Vik/N). 

Since the mixed strategy ESS is an exponential distribution we may consider the 
evolution of the game as a continuous time Markov chain (X(t))t>o, where X(t) counts 
the total fraction of players that have decided to leave at t. Since a player that left 
the game never returns X(t) will be a pure birth process. More specifically; if all the 
players left in the game after the first fc — 1 rounds play according to the ESS the time it 
takes to play the fc'th round is given by the random variable Tj^ := min(T^, t^ j.^^), 
where r\, t^_^_^^ are i.i.d. exponentially distributed with mean [N — fc)(Vjt+i ~ ^k)- 
Therefore 

f N-k+1 A 

">~'^'H ("-^fe.-v>) J 

and if we let := (JV - fc 1)/((JV - fc) (V^+j - Vj), for fc = 1, ...,JV - 1, we have 
the finite birth process below describing the time evolution of the game as players are 
quitting: 

®h.(i)h®h...^(N) (3.2) 

We define Ajv : = since the game ends as soon as JV — 1 players has left. Now, consider 
the stochastic jump process 

N-l -j^ 

^^^) = E^W...+r,<ti- (3.3) 

k=l 

ThenX(t) is a continuous time Markov process having the value fc/JV during the (fc -I- 
l)'th round of the game. We are interested in the limit lim;^,^ooE[X(t)] and to prove 
convergence towards q(f) (see l2.8t . In order to find a closed form expression of the 
expectation of X(t) we use standard methods from continuous time Markov chain 
theory (see e.g. UJ). To the pure birth process in (13.31) we have the associated intensity 
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matrix 



f-X^ Ai ••• 
-A2 A2 



Q:= 



A 






V 



••• 

000 



-A, 



N-l 





(3.4) 



The Chapman-Kolomogorov equations state that 

f(t) = Q-P(t), t>0 
P(0) = /, 



(3.5) 



where P(t) = (^Py (t)^ e M.^^^ is the matrix of transition probabilities from state i to 
state ; in (I3.3D . at time t. Henceforth, for the sake of simpHcity, we will assume that 
^1 7^ -^2 7^ ■■■ / ^N- Allowing equalities would make the analysis much more involved, 
but it would not contribute to any more interesting results. Solving (I3.5D by hand 
is tedious but straight forward, and it is possible to find a closed form expression of 
the transition matrix P(t) (see Appendix|All. The state probabilities p,(t) := P{X(t) = 
(i — l)/iV}, collected in p(t) = (pi(t), ...,p^(t)), can be computed using the relation 
p(t) = p(0) • P(t) together with the initial condition p(0) = (1, 0, 0). The result is 



-Alt 



if i = l 

if i<i<jv. 



(3.6) 



Therefore 



N-l .• i+1 



E 



i=l ^ 1=1 Y\k=l,kjtl i^k -h) 



(3.7) 



In order to proceed and to understand this compUcated expression the following lemma 
is useful: 

Lemma 3.1. Let {A;}"^^ be a sequence of positive and distinct real numbers. If fi{t) = 
^,e"^''l[o,oo> ^hen 



A*/2*...*/„(t) = 2 



• e 



-x,t 



Proof Consider the Laplace transform of the convolution: 

n 

if [/l */2 * ... */„(t)] (S) = /i(5) • ... • /„(5) = W 



(3.8) 



where f{s) denotes the Laplace transform of /;(t). Splitting the above product into 
partial fractions yields 



Ms): 



^k=l 



(3.9) 
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and since all the X^. are distinct by assumption we get that 

lim (s + A,)A(s) = ^'-=; ^'^ (3.10) 

Thus, using the inverse transform to get back in to the time domain, we are done. □ 

We are now ready to state and prove a theorem concerning the convergence properties 
ofE[X(t)] as JV — >oo. 

Theorem 3.2. Let e e (0,1) and let V e ^^"^[0, 1] be the prize function defining the 
Markov process X{t) in S3.3\l . Then, if we define 

L(1-e)NJ ^ ; ^ i + 1 ^ 

and 



E.[V(X(t))]:= 'g Vmg-J 
,=rri-i-'iMi y 1-1 



i=rCl-e)Nl ^ ^ 1=1 I lk= 

we have the following: 

(1) lim.^o lim^^oo El-. [V(X(t))] = t - H(t - V(l)) • t 

(2) lim.^o lim^^oo | |e, [V(X(t))] 1 = 0, t e [0, V(l)) 
f3J limjv^^pw(t) = H(t-V(l)) 

with the limits taken in the stated order Here H{x) is the Heaviside function. 

Proof We start by proving (1). Using the Laplace transform and the conclusion from 
Lemma im we get that 

L(1-e)NJ 



=^[lEi-.[V(X(t))]](s)= ^[n]-^ 



/i*-*/i+i(0 



{s) = 



L(l-e)iVJ 



f i^ I ~ 



i=l 

L(l-e)NJ ... , i + l 



;c=i 

which is well defined for all s e C such that Re{s} > — miu;^ A;^. Now, investigate the 
product in the above expression. 

i+1 1 Ai+l T A 



^"""^ ^''(JV-fc)(Vfc+i-Vfc) " 1^' + (JV - fc)(V,+i - V,) 
explgln^^-,,,— -m 



exp 



(i-^)(v,+i-v,) (i-^)(v,+i-v,) 7 



10 



PETER HELGESSON, BERNT WENNBERG 



where we take ln(.) to be the principal branch of the complex logarithm. Using that 
ln(x + l/N) = ln(x) + l/(iVx) + ^(l/iV^) for all x > and that l^+j -V^ = ¥'[£,)/ N 
for some E, e (fc/JV, (fc + 1)/JV) we get that 

In fl - ^ + ^ V In fl - 7;] (Vfc+i - ^fc) + f 1 - V 77 



-ln(s(V,+i-V,) + l) + 



JV 



ln(s(V,+i-V,) + l) + ^(^ijj, 



N y JV 



(3.11) 



where we have used that k < [(1 — e)AfJ + l <JV foriV large enough, in the final 
equality. Expression ( 13. IIP is local and well defined for all s e B,.^[0), i.e. the disc 
centered at the origin with radius := min^(V)t+i ~ ^k)~^ ^ min;^ A;^ By the equality 
Vf.^^ -Vt. = (V'(fc/JV) + ^(1/JV))/JV and a Taylor expansion of ln(x + 1) about x = 
we get for all 5 e B,^ (0) that 



exp 



f(.i+l)/N 
1/N 



s-V'ix)dx + — 
N 



N 



\ — \ +S0 — +$'■6 — 



N 



N 



exp —5V 



i + 1 

N 



N 



JV 



N 



where the ordo terms have been included in Thus, 



^[E,_,[nx(t))]](s)= Y, v(-J j--e-<''('?)-''(J))*4*(--i) = 

' ^ (r(i)l^Mill^.,-.(n¥)-Ha).r.&.a 



L(1-£)NJ 
i=l 



and by considering the JV -player limit of this expression we finally get (making the 
change of variables du = V'[x)dx using that V(x) is increasing) that 



lim if [Ei_,[V(X(t))]](s): 

N— »oo 



which in turn yields 



/•V(l-e) 



Vix)VXx)e-'^^^Mx 



V(l-e) 1 



JO 

-sV(I-e) 



lim lim ^ [Ei_,[V(X(t))]] (s) = ^ - ( 



V(l-e) 1 



-sV 
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Since V^x) is bounded on a compact interval we can use Lebesgue's theorem on dom- 
inated convergence to interchange the order between the limits and the Laplace trans- 
form and then, by the inversion formula, we get that 

lim lim Ei_,[V(X(t))] = t - H(t - V(l)) • t 

e— >0N— >cxD 

For proving (2) it will by assuming (3) suffice to consider the L^-norm of the sum from 
r(l-e)JVl toiV-2. 



z=r(i-E)Ni 

N-2 



r(l-E)Nl ^ i=in-s)N] J ^'+1 



i=[(l-E)Nl 
N-2 



N-2 

< y V 



< 



N j' 1/JV ' JV 



1 



V N 

i=\a-e)N] ' 

vM{v'M + 

1-e 



N 



< 



< e ■ sup\vMV'ix)\ + (J^^ , 



where we used the triangle inequality and the fact that the convolution is a probability 
density in the second inequality. The statement in (2) follows immediately Finally, for 
proving the statement in (3) we analyse the limiting behavior of p'j^it). Note that 

N-l Tl-'^"^ T 



(=1 lik=l,k^A'^k- M) 

By Lemma im we get 

N-l nW-l 



1=1 I [k=l,k^Mk - 
From the proof of (1) we know that 

N-l 



-A,£ 



d 
at 



n 

k=l 



(Aie-^i^*...*A^_ie-^«-i^)(t). 



and it follows that lim^^oopj^(t) = 5y(i-)(t). This proves (3) since PAr(O) = and 
limt^ooPN(0 = 1- □ 

Following the same line of reasoning as in the proof of Theorem l3.2l one can also prove 
that limjv^oo Var(V(X(t))) := lim^^^iE[ViXit)f]-E[ViXit))]^) = on the interval 
t e [0, We collect our results in a corollary. 

Corollary 3.3. Let V(x) be an increasing "^^-function defined on the unit interval and 
letX[t) be defined as in S3.3i . Then 

(i) lim^^^ E[X(t)] = V-\t) := q(t), t e [0, 

(ii) limjv^oo Var(X(t)) = 0, t e [0, 
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Figure 2. Convergence of E[X(t)] and Var(X(t)) when = ^fx. 
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The N -player limit in the dynamic generalization of the WA introduces some new fea- 
tures in the game. In contrast to the case of having a finite number of players, in the 
limit, there will be a continuous flow of players quitting the game. This flow depends 
on the behavior of the mixed strategies that the players use to pick waiting times after 
a certain fraction of the players have left at time t. It is natural to believe that the only 
characteristic of the strategies that determines the flow of players is the behavior near 
T = 0. Since there are infinitely many players (all using the same strategy) there will 
always be players having waiting times arbitrarily close to t = 0. In what follows we 
will analyse the connection between the out-flow of players and the characteristics of 
the mixed strategies. 

Suppose that {f"}f^i and {ff}f^i are two different sequences of probability den- 
sities in such that f^"iO) = //(O) for all i = 1, ...,N. We think of f^" 

or ff as different choices of strategies used in the i'th round of an AT -player dy- 
namic model WA. Let Ci represent both a and /S and consider an independent sample 
, T^_i+i ~ /i"ciT. We define 

7:^:=min(T?,...,T^_,^J. (3.12) 

Note that 

P{r/^ < x} = 1 - p{t^ > X,...,T^_;+i >x} = 

= l-''ffr{T->x} = l-{l-P-ix)f-'^\ 
k=l 

where is the cdf associated to the density function fP, i.e. (x) := p{t^ < x}. 
Thus, the density function of tP is given by 

/(^(t) = (JV - i + 1)/;"(t) (l - (t))""' . (3.13) 

Note that 



liin I /(f^(T) ■ (/j(T)ciT = (^(0) + Jiin 





I* oo 

/(o(t)(¥'(t) - ipmdT = ifiO) (3.14) 



for any test function (f e "^^(R), so lim^^oo/^.^dT = 5q. Finally we also define the 
sum 

LqNJ 

Sq-=T,T^, q^iO,!]. (3.15) 

i=l 

Now, let 5 > and consider the probability 

f{|s«-S,^|>5}<^e[(s«-S,^)'] = 

= ^ (var (s;) + Var (s,^) + E [s«] ' + E [s,^] ' - 2E [s«] E [s^] ) , 

where we used the Chebyshev-Markov inequality in the first step. Our goal is to prove 
that the right most expression in the inequality above, under reasonable assumptions 

on the functions tend point wise to zero as N tends to infinity. If the random 

sums are converging a.s.-dP then, in the limit, the variances vanish and the problem 
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would reduce to proving that lim^^;^) ^ ~ ^q~\ = for all q e [0, 1). We start by 
investigating the convergence of the sums. According to [[6]] (theorem 8.3, pp. 62) it 
is sufficient to prove that ^"li^s^^iTp) < oo in order to get almost sure convergence 
in S^. This property is proven in the following lemma: 

Lemma 3.4. Assume that {/,'^} c "^^(R.^,) is uniformly bounded from above by some 
positive constant C, independent of N, and that the /,^(t) decay at least like o{1/tP), 
with p>3. Then Var(r_") < oo. 

Proof By partial integration and using the fact that /^"(t) = o we have 

f oo 

E [ (Tf ) = • (iV - i + 1)/,"(T) (l - (T))"-" dT = 



= 2 



00 

T • (l - (T))"""^' dT + 2 T • (l - Ff (T))""'^' dT, 



where A is an arbitrary positive number Because of ( 13.141 1 it is clear that the second 
moment of tends to zero as N grows and the result can be established by proving 
that this convergence is sufficiently fast. We investigate the rate of convergence for 

both of the integrals above. Let f = argmax^g a]{'^ ' (l ~ F^^Ct)^ ' }. Then 

•A 

,2^(N-i+l)ln(l-F"(f)) 



r ^ . _ F^iT)f-'^' dT < T (l - F^iz)f-'^' ■ A < Ah^' 
Jo 



and we get exponential convergence near the origin since t > and hence also 
Ff (t)) > since /;"(0) > by assumption. For the other part, let fc e N be the least 

integer so that the integral of the function t - fl — Fj"(t)J converges at infinity. By 
the asymptotic assumption on /,"(t) an easy calculation shows that fc = 1. Therefore 



T.(l-Ff(T))~-^^dT<(l-Ff(A))~- 

< ^2g(N-0ln(l-F,"(A)) 



T- (l-Ff(T))dT 



< 



and once again we get exponential convergence. Thus, because of the uniform bound 



of {/;"},-!' done. 

Next we consider the limiting properties of the expectation E ~ ^q~\- Note that 

lqN\ 



□ 



E 



As with the variances in the previous lemma we are interested in the rate of conver- 
gence to zero of E |^F" — F^ j as JV tends to infinity. We summarize the results in a 
lemma: 
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Lemma 3.5. Assume that {/,'^} c '^^(R_f.) is uniformly bounded from above by some 
positive constant C, independent of N, and that the /;"(t) decay at least like o(1/t''X 
with p>l, when t ^ oo. Then limjv^oo ^ [s, - S^] =0. 

The proof of this lemma goes exactly like the proof of Lemma |3.4| Now, using the 
Chebyshev estimate in ( I3.17I I together with the results in Lemma \3A\ and [375] we have 
reached the following conclusion: 

Theorem 3.6. Let^f-^^._^ c (R^) be uniformly boundedfrom above by some positive 
constant C, independent of N, and assume that f^^^z) decay at least like o(1/t^), with 
p > 3. Then 

lim p| 

N^oo I, 

for all5>0 and all q e (0, 1]. 

The intuitive meaning of Theorem 13.61 is that the time evolution of an Af -player dy- 
namic model WA with a large JV is completely determined by the initial values of the 
mixed strategies that are being used. In terms of the mean field density m(t, t) from 
the introduction this means the t-marginal m(t, 0). Thus, in the Af-player limit the 
T -dependence, for t > 0, gets superfluous and it suffices to choose a strategy in t. 
In a sense this makes the d5mamic model look like a static model since it is enough 
for each player to decide upon "how to quit". In [9], the static model is the Af-player 
version of the WA differing from the dynamic model in that the remaining players are 
not allowed to reconsider their waiting times as other players drop out. This model 
has not yet been thoroughly investigated and the analysis done so far in the Af-player 
case neither give explicit results, nor does it give any concrete answers for when and 
if there exist evolutionary stable strategies. Due to Theorem 13 . 61 there might be reason 
to believe that the two models coincide in the Af-player limit. In what follows we will 
investigate this connection in order to find more definite results for the static model. 

4. Convergence in the static model 

In the static model of the JV -player WA the players begin by choosing their waiting 
times for the upcoming game. Once the game has started the participants are not 
allowed to reappraise their bids and (after a reordering of the players) we get an 
increasing sequence of waiting times tj, fj, The prizes {Vj^l^^.^ c M_,_ are handed 
out to each player according to this order, i.e. the player with the least waiting time 
receives Vi and pays tj, the player with the second least receives and pays tj, and so 
forth until the last player who receives Vj^ and pays f;v-i- Thus, the game ends once the 
second last player quits. In contrast to the djmamic model, which was a repeated game, 
the static model of WA is a one-shot game. We are interested in finding a probability 
density g^it) being a mixed strategy ESS in this JV -player model. In particular, since 
every ESS also is a Nash-equilibrium, such a strategy must have the property that if 
one player chooses to play a pure strategy 5^, x e and the rest of the players are 
playing according to gjv(f)) the expected payoff of playing the pure strategy must be 
constant regardless of the value of x. For the expected payoff we adopt the following 
notation: 

Definition 4.1. Let {/xj.}^^^ be a sequence of probability measures on representing 
a choice of mixed strategies by the players in an iV -player static model WA and let 



1 1 



>5\ 
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:= {MfclfcLi kjti for all i = 1, ...,N. The expected payoff to player i when playing /x^ 
against />(_; is denoted /^(/x J = /nCMiIMi^ •■•,M,-i,Mi+i, •••,Mn)- If a given number 
r, 2 < r < Af — 1, of the measures in /x_, are equal to the same measure fi we write 

Playing 5^ in a population where all opponents play gjv(0, and G;^(t) is the cdf of 
gjv(t), we have that 

r=0 \ ^ J 

+ \ iV^-y)d{G^iyf-'). (4.1) 
Jo 

If we require that d/dx {^x\^^~^^^ j = we end up with the necessary condi- 
tion for Gjv to be an ESS: 

[iv-i)Er-t^,-r,:^)G;(i-G«)"-^-'- •-'^^^w^ (4.2) 

Gn(0) = 0, 

where c,. := (^^+2 ~ K+i) • ^ in the previous section we will from now on assume the 
prize sequence {V;t}f=i be positive and strictly increasing. This means that c,. > 
for all r = 0, ...,JV — 2 and hence the function Sf^(i^) is well defined, positive and 
continuous for all < < 1. We also note that S,v(l) = and Sj^(l) < 0, i.e. ( I4.2D 
is asymptotically stable in ^ = 1, and since dG^/dx(0) > we get by basic properties 
of autonomous equations (see e.g. [I13II ) that the unique solution to 04. 2| ), given any 
increasing prize sequence, is the cdf of some probability density function g^{t)- In the 
following proposition we prove that the limiting solution of the static model coincides 
with the limiting solution of the dynamic model. 

Proposition 4.2. Let V(x) be an increasing "^^-function on the unit interval such that 
V(0) = and define the sequence {V(.}^^j by := V[k/N). Then, if Gp^ is the unique 
solution of problem l\4.2i with the given prize sequence, it holds that 

V"HO, 0<t<V(l) 
1, t>V(l) 



GmM- 
uniformly as N —>■ oo. 



Proof The key idea to prove this proposition is to consider the limiting equation of 
( 14. 2D as JV ^ 00. For this we use a theorem by Bernstein (see e.g. [10,] ) saying that 
if / : [0, 1] ^ R is a bounded continuous function and p„y(x), v = 0, n, is the v'th 
Bernstein polynomial of degree n then 



lim V/ ( - )p„,.(x)=/(x), 



and the relation holds uniformly on [0, 1]. Thus, considering the denominator in ( |4.2| ) 
as a function on [0, 1], replacing G^ by a fixed x, we get uniform convergence to V' 



In this text the measures in {/ijtlf^i will often be given by a density function if>k{t), i.e. jj,]^ = tf:j^{t)dt, 
and we will in those cases abuse the notation in Definition |4.1| bv identifying /.ij. with ip^. 
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since {N - ly^ = V'^r/N) + 0{llN). Consequently 

1 



lim Sw(x) 



N- 



v'{xr 



unifonnly on the interval [0,1). We therefore have the limit equation y' = 
satisfying the initial value y(0) = 0, which admits the unique solution y(x) = V~^[x) 
on [0, . Let jjv be the unique solution to ( I4-2D restricted to the interval [0, V{1)] 
and consider the absolute value of the difference: 



\yNM-yM\ - 





-X 




JO 








fl 














SN(yiv(t))-SA,(j(t))|df + 



|jiv(0-y(t)|dt + %^, 



dt 



where Cjy is a Lipschitz constant (uniformly bounded over N) of Sjv and lim^v^oo % = 
by the uniform convergence of . Thus, by a Gronwall estimate we get the point wise 
upper bound 

|j^U)-y(x)|<ewxe^^«, xe[0,V(l)] (4.3) 
and hence point wise convergence of in this interval. Point wise convergence on a 
compact interval does not in general imply uniform convergence, but since {y^ }^^2 
a sequence of monotone functions that converge point wise to a continuous function 
we have by a theorem in [4] in this case even uniform convergence. For the rest of the 
half axis, i.e. x e (V(l), oo), we have uniform convergence towards 1 by monotonicity 
and the fact that j(V(l)) = V"Hv(l)) = 1- This finally proves the theorem. □ 

Proposition |4.2| proves that the hmiting properties of the static and the dynamic models 
coincide. In the JV-player limit of the static model we have concluded that, given an 
increasing prize function V{x) an ESS, if it exists, must be the strategy of choosing 
a waiting time according to the probability density q(t). On the other hand, we also 
know that the same strategy is reached as the limit of ESS strategies in the dynamic 
JV-player model. Therefore, since Theorem 13.61 suggests that the dynamic model is 
indistinguishable from the static model in the JV-player limit, one might have hope for 
the strategy q(t) to be an ESS even in the static model. A more thorough analysis of 
the limiting strategy, carried out in Section[5] shows that this is false. The results will 
nevertheless give hints on how to proceed with the JV-player static model. 

Another notable result from this section is that the candidate ESS-solution ^^/(t) 
has support in all of (due to asymptotic stability) despite the fact that the prizes 
are bounded from above by V^,. This property might feel somewhat unnatural since 
the mass of g^r(t) in (Yn^ would contribute negatively to the expected payoff This 
is not the case, however, since the last player quitting is paying the time cost of the 
second last player The tail of gjv(0 is important for the strategy to be an ESS, and 
even to be a Nash-equilibrium. Indeed, if we consider an JV-player game of the static 
WA in which all players use a strategy if[t)dt such that e Sg" [0, V^,] one could choose 
to play Sy^ which would have an expected payoff strictly larger than that of playing 
(/;(t)dt. A good way to think of the asymptotic behaviour of g^,(t) (for large values 
of t) is that the mass in (Vjv, oo) should be small enough for the probability of having 
more that one out of JV trails in this interval to be neghgibly small. Hence if an unlucky 
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player receives a waiting time much larger than Vj^ he will most likely be "saved" by 
the second last player By this one would expect the tail to become lighter and lighter 
as the number of players increase since the probability of getting several players in 
(Vjv, oo) otherwise would increase. This property is partly supported by the conclusion 
of Proposition |4. 2 1 saying that the limit strategy is confined to the interval [0, Vj^l • 

5. Properties of the limit strategy and the JV-player static model 

In this section we investigate the game theoretic properties of the limiting strategy 
q(t). In particular we are interested in knowing wether this strategy represents an 
ESS or not. The first problem one encounters when initiating this analysis is that the 
definition of a mixed strategy ESS does not make sense in the Af-player limit since a 
finite number of invading players do not affect an infinite population. In order to give 
a more suitable definition we consult the abstract, but still standard, measure theoretic 
approach to games and game theory. Such an approach is given e.g. by Balder [2], 
and goes as follows: 

Let *p = [P,!^,ii) be a finite measure space such that, for convenience, /i(P) = 1. 
Each p & P can be thought of as a player and hence *p is the space of players. Let 
A be a metric space of actions, or pure strategies, available to the players in fQ, let 
SS^A) be the Borel cr-algebra, and consider the pair 21 = {A,dS(A)). The set of all 
probability measures on 21 is denoted by ^i(A). A mixed (action) profile is a Young 
measure A : P ^ ^i(A) such that for pL-a.e. p it holds that A(p)(A) = 1. Recall that 
for A to be a Young measure we require the map p A(p)(B) to be ^-measurable 
for all fixed B ^ SS(A) . The set of all such A's is denoted M. Intuitively a given 
A e ^ contains information of what mixed strategies the players in P have chosen. 
If / is a measurable selection of the multifunction S : p A and we choose e ^ 
so that (p) := 5j(-p-) (Dirac measure at /(p)) we see that the pure action profiles are 
contained in 01 . Finally we define the payofi^ fij^nction connected to player p e P as a 
function : P x £^ ^ [—00,00). Thus, ^p{p\A) measures the benefits (or losses) of 
player p when the population is playing A e ^ . For our purpose it suffices to consider 
games in which all players in P share the same explicit form of the payoff function 
so that ^p(p|.) = ^(p|.) for all p e P. In this setting we define a game as a triplet 
= (q3,2l,/). 

Given a mixed action profile A & 01 and a player p e P it is natural to think of A 
as being made up of two parts. One "internal" part representing the strategy chosen by 
player p (namely A(p)) and one "external" part for the strategies of the opponents of 
p. In many game theoretic models (see [2]) the internal and external parts of A are 
reflected in an explicit form of the payoff function called internal-external form. For 
this we need (i) a space Y that we call the space of profile statistics of the game, (ii) a 
utility function -.AxY^ [—00, 00) and (iii) a mapping e : 01 ^Y, called the mixed 
externality, such that ^ can be written as: 

- 

/(p|A)= ^(x,e(A))A(p)(dx), pep 

J A 

With the abstract framework at hand we can now extend Balder's ideas to give a mea- 
sure theoretical notion of an ESS. Before doing so we recall the definition of the N- 
player ESS according to Palm [ 14]. 



In [2] the setting is even more general with each player p e P having access to some action set Ap ' 
?(A). 
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Definition 5.1. A probability measure is said to be an evolutionary stable strategy, or 
ESS, if either 

(i) J47r>r-")>j4^k«) 

for any other probability measure 7^ 71*, or else, if there is a such that equality 
holds in (i), then 

(ii) J^TTjTT^ ^)>j4^|7r« 

For a continuum of players we extend the above definition to the following: 

Definition 5.2. Let 6 = (*p,2l,^) be a game admitting a decomposition of ^ to 
internal-external form with space of profile statistics Y, utility function and mixed 
externality e. Let e > and pick a Borel set e ^ such that < /iCP^) < e and define 
the mixed action profile 

nf' .(P):=| ""^P^y^ (5.1) 

where tt, e ^i(A). We say that ti* e ^i(A) is an ESS of 6 if either of the following 
holds for all e small enough and independently of P^ : 



(i) 



for any e Mj^(A)\{7t^} and all p e P\P£, or else, if there is a e .^i(A)\{7r^} such 
that equality holds in (i), then 



(ii) 



for all p ^Pc- 



The intuition of the above definition is the same as in the iV-player case, namely that; 
playing the strategy tt in a population where all but a small e-fraction plays some other 
strategy if should be strictly superior and else, if equally good, playing n should do 
better even if an (1 — e)-fraction of the population plays if. Using the terminology 
of adaptive dynamics, the strategy n can invade other populations, but can never be 
invaded itself 

Turning back to the static limit model of the war of attrition, we will now fit it into 
the abstract framework above. For for a continuum of identical players it is suitable to 
consider *p = ([0, 1], ^([0, 1]), m) where m is the Lebesgue measure. Since all players 
chose a positive waiting time the action space is 21 = (R+, ^(M+)), with the usual 
euclidian metric. For the payoff function of a static WA with a continuum of players 
and increasing prize function V e ^^[0, 1] things turn out simplified compared to the 
finite model (see [91, pp. 69). We restrict ourselves to consider mixed strategies in 
c ^j(M^), where .^°(R_,_) is the set of probability measures on K_,_ such 
that dP(t) = n;(t)dt and n{t) e 'ig'(]R+). Consider a finite partition 3f = {Z^.j^Lj of 
[0, 1] for which m[Z^.) = e,. Let = {7r,(t)dt}f^^ c ^°{R+) and assume that all 

players in Z^. are playing 7i;(f)df for all i = 1, n. If Aj^j-^-) : [0, 1] .^°(^+) is the 
mixed action profile corresponding to the pair (3f, j</(3f)) we introduce the average of 
Aj^(2') the measure 



r 1 
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Note that in an JV -player game constructed so that P = {l/N,2/N,...,l}, = iF 
and />t({i/iV}) = 1/JV, for i = 1,2, ...,JV, and in which we consider a mixed action 
profile A[i/N) = ti; e ^^(R^), the average of A is nothing but the mixed distribution 

(^^^7r,)/JV. Now, considering the behaviour of V(t) as players are leaving in the 
static WA with infinitely many players it is by continuity clear that a single player 
quitting will not contribute the time evolution. For V to evolve at some point of time 
t, i.e. have V'(t) > 0, requires a positive density of players quitting at t. Since V 
is differentiable by assumption all the players quitting at t will collect the same prize 
y(t) — t and therefore the dependence of order among players locally vanishes in the 
limit. We conclude that, given some partition 3f and a corresponding set of mixed 
strategies j?/(3f), the payoff function of the static model WA in the continuum limit of 
infinitely many players can be written on interior-exterior form as 



V 



(dx) - t 



A(pXdt). 



(5.2) 



Thus, in this case the space of profile statistics is given by the space of cdf's, i.e. Y = 
{/ : /(t) = v(dx) for all t e R+ and some V £ .^j(K_,_)}, and the mixed externality 

is given by the map e : A^^^^ ^ A^(^)(dx). 

We are now ready to start the ESS-analysis of playing q(t) in the static limit model 
of the WA. Considering condition (i) in Definition 15.21 with the mixed action profile 

n|'^ hence the mixed externality e ^n|'f = e^p + {1 — e)q, and using a Taylor 
expansion followed a partial integration we get that 



Jo 

f* 00 



^(t,e(n^^^p)q(t)dt- 



Jo 

f 00 



(q-(^) [V (et^+(l-e)q)-t]dt = 

(q - (^) [V(q) + V'{q) {e^ -eq)-t^dt + (e^) 

— (^-qy.V'iq)dt + 0[s') = 





p 00 



i^-qYqV'Xq)dt + 0(e^], 



(5.3) 



where we have used that V(q(t)) — t = in the third equality. Now, choosing e small 
enough, so that the ordo term can be neglected, we reach the conclusion that wether 
the first condition in Definition 15.21 is fulfilled or not is depends on the geometry of 
the graph of V(x). Since q(t) is a probability density, and by that positive, what deter- 
mines the sign of the difference in payoff is the second derivative of the prize function. 
If V[x) is convex the strategy of choosing waiting time according to q(t)d t will always 
constitute an ESS whereas, if instead is a concave function, the q-strategy can be 
invaded by any other strategy in .^°(K+). For a linear model in which = kx for 
some fc > 0, it follows by an easy calculation that there is equahty in both (i) and (ii) 
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in Definition 15.21 If V(x) is neither convex nor concave the strategy q(t)dt is not an 
ESS since (15. 3t could be made both positive and negative by choosing (^(t) carefully. 
In particular, if A_ := {t : V"(q(t)) < 0} and A.^. := choosing so that = q 

on A+ and ((/j(t) — q(t))^ > on a subset ofA_ of positive Lebesgue measure yields a 
negative value in 115.31 1. 

According to [9], in the static JV -player model, a sufficient (second order varia- 
tional) condition for a cdf Gjv(t), solving ( I4.2D , to be an ESS is to have positivity in the 
functional 

- 00 

T„[a]:= Q[G„]itya\t)dt (5.4) 
Jo 

for all functions a(t), i.e. Q [G^^] (t) > , where 

Q[G,] =2G;;-^ + -^|Vc/^"'')g;(1-G^)^-2-4 (5.5) 



r 



for all t > 0. In the case of a linear model, in which the sequence { VJ^I^Li ^^i increas- 
ing arithmetic progression, positivity is proven in [ 9 ] . For more general sequences the 
problem is left open. However, the conclusions we made from the calculations in (15. 3D 
suggest that the positivity of Q might also be true for large N when the prize sequence 



is convex, i.e. so that the sequence of consecutive differences {c^j^^Q is increasing. 
The next theorem implies that this is true, not only asymptotically, but for all JV > 2. 

Theorem 5.3. Let {V^}^^j c ]R_,_ be an increasing sequence such that the sequence of 
consecutive differences {Cj.}^^^^ is non-decreasing. Then, if Gj^^t) is the cdf solving l\4.2t , 
it holds that Q [G^] (t) > 0/or allt>0 and any N >2. On the other hand, if {cjfjo^ 
is decreasing, then Q [Gjv] (t) takes negative values in a set of positive Lebesgue-measure. 
Finally, limt^^o Q [Gfj,] (t) = 1 independently of the sequence of consecutive differences. 

Proof Consider the second term in the definition of Q [Gjv] : 
l^cl ]GUl-G^r-^-'-\ = 



= (JV - 2) {c^.,G^^-' - Co (1 - G^f-') + 

S i.c, r ' ) [rG-i (1 - G,f-'-^ - (JV - 2 - r) GUI - G,)^"-^] 

r=l \ ^ J 



SnGn (1-Gn)'' 



r=0 



JV - 2A fN -2^ 

(r + l)-cJ (JV-2-r) 



r+1 J \ r 

Each term in the sum above is positive if and only if 

Ci)('-+i) 

— < = 1> (5-6) 

and since {c^}^~q is a growing sequence by assumption we get that Q [Gjv] is positive 
for all t > and all JV > 2. 

If {c^ll^Jo^ is decreasing we have especially that Cq/cj > 1 and the condition in (15.61 ) 
is broken for this pair. It is then easy to check that Q [Gj^] (0) < and, because of 
continuity, it is therefore also negative in some neighborhood of t = 0. 
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The last claim in the theorem follows easily from the definition of Q, using the 
explicit formula above for the term with derivative, and that limt^oo Gjv(t) = 1 and 
limt^oogiv(0 = 0. □ 

Thus, by Theorem [53] we get the important corollary: 

Corollary 5.4. Let {VJd^^j^ be a positive and increasing sequence of numbers such that 
the differences c^ = V^_f.2 — V^+i forms a positive and increasing sequence. Further, let 
Gjv be the unique cdf solving the problem in l\4.2i and let g^CO •= dGj^ /dt[t). Then, 
choosing a waiting time according to the probability density g^CO "^^ N -player static 
model of war of attrition, with the prize sequence {VJ^j^^j, is a unique ESS. 

The conclusion of Corollary 15.41 is indeed more than what one could have hoped for 
since the calculation leading to (15. 3D is representative only for a static model WA with 
a very large number of players. 

Now, switching focus towards concave prize sequences, i.e. sequences such that 
{cr}'^~Q is positive and decreasing, things turn out to be a bit more complicated. By 
Theorem l5.3l the functional in ( I5.4D can take both positive and negative values, making 
it a useless tool for ESS analysio On the other hand, (15. 3D indicates that any strategy, 
when used by a few players, does better against g^r(t) when JV is large. In order to 
investigate this problem closer we consider the problem of playing an JV -player static 
model WA in which one opponent is playing 5q, i.e. the pure strategy of quitting at 
t = 0, and where the rest JV — 2 opponents play ( f ) . If the expected payoff of quitting 
immediately is greater than the expected payoff of playing gjv(t) the latter is not an 
ESS. Here it is important to consider a situation in which at least one of the JV — 1 
opponents play a strategy different from g^f(f) since if not, recalling that gjv(t) solves 
( I4.2D , the expected payoff of playing any other strategy would be zero. According 
to |I9| the expected payoff of playing gw(t) against one Sg-player and JV — 2 other 
g^r -players is given by the expression 



N-2 



8nM 



N 



G^-'Mdx 



dt 



JV — z ^ 

r=0 ^ 
gN^t) G^^{t){l - G^{t)f-^-'-dt- 

(l-G^(t))(l-G^(ff-2)dt, (5.7) 

where we used partial integration and that J^j G'^~^{x)dx — f = Jg {g^~^{x) — 1^ dx. 
If instead of playing g^CO we were to play Sq, still facing the same opponents, the 
expected payoff is 

Af (^5o|g^^ ,5oJ= — - — . 



^In [(9J, for an JV -player static model WA, being the Wth player, the fiinctional Tjv represents the second 
order condition of the variational problem of finding the extremum of the difference in payoff between 
playing the strategy g^it) compared to any other strategy h{t). Specifically, one considers the case of facing 
one player using h{t) and the rest using g^U)- 
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We denote the difference between these two numbers by At" . Corollarv |5.4| guarantees 



that > for all JV > 3 as long as the given prize sequence is convex. By (I5.3D it is 
natural to investigate to what extent the opposite holds true in the concave case. We 
start by analyzing the first term in ( I5.7D , assuming that JV > 4. By partial integration 
twice, using the derivative formula from the proof of Theorem lS.SI one finds that 



roo N-2 

gN ^ K+2 



JV-2 



G;(1 - G^f 



r=0 

JV-2 

-.2 N-4 



Expanding the binomial in the expression above, using the binomial theorem, the in- 
tegral becomes explicitly solvable and one finds that 



r tx) N-2 

gN ^ Vr+2 
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JV-2 



JV-2A 

. J' 
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(JV - 2)(JV - 3) 



jG;;(l-G^f-2-dt 

r=0 V ' y )(=o ^ 
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3-l-r-l-fc 



Now, from [8J we have the relation 



k=0 



q\n-p) 



kj k-p r(q + l-p)' 



(5.8) 



for any p e R\{0, 1,2, ...} and any positive integer q. Using (15. 8D for simplifying the 
inner sum above we end up with the expression 



A"° = V„ - 
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3r + 2 
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(5.9) 



While it is not easy to determine the sign of this expression for an arbitrarily finite JV, 
it is possible to do this for JV sufficiently large. Like in previous the sections we assume 
that there is a fixed "£^[0, 1] -function, V^x), such that V(0) = and V^. := V(fc/JV). 
Beginning with Aj^, by Proposition |4. 2 1 and the monotone convergence theorem we get 
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that 



lim = - ^— + 

N->oo Z 



VXD 



^V"ix)dx- 

^ 







1- V-M ^-1 1 dx. 



By partial integration twice in the first integral above, and observing that 



rvm 



/•I 

Vix)dx, 





one readily finds that lim^^ooA^ = 0, independently of the sign of V"(x). It is easy 
to see that lim^_oo Cjy = so that = 0. Thus, at infinity the expected payoffs are 
equal which is natural since the fraction of 5o-players then will be zero. What is more 
interesting, however, is to consider the rates of convergence in the three terms above. 
Let us consider prize functions of the type = x", a e A careful investigation 
of each of the terms in Aj^ shows that both the sum and the integral converge like 
0{llN). Hence converges to zero like 0[1/N). A proof of this claim is given in 
AppendixlHl Now, what is interesting is that the special form of V(x) makes tends 
to zero like ^(1/JV"), i.e. slower than Aj,,. Thus we conclude that tends to zero 
and that A^° < for all JV large enough. We formulate this result in a theorem: 

Theorem 5.5. Let < a < 1 and consider an N -player static war of attrition with prize 
sequence {Vji.}^^^ where V^. := (fc/iV)". Then there exist an JV* e N such that for all 
N > N* the strategy of choosing waiting time according to the cdf Gj^{t\ solving: \4T2\ is 
not an ESS and the game therefore lacks ESS strategies if the number of players exceed 
N*. 

Below we have included some numerical results illustrating Theorem 15.51 By |]9[ we 
note that A^° > for all JV > 3 in the special case when a = 1. It is therefore possible 
to push the number JV* towards infinity by choosing an e > small enough and con- 
sider a= 1 — e. 

It is interesting to note that even though the time evolution of the dynamic and the 
static model behave the same when JV is large, and that Theorem 13 . 61 indicates that the 
dynamic model in a sense is static in the limit, the features of the optimal strategies 
differ a lot between the models. In the dynamic model the unique ESS of playing the 
exponential distribution with mean (JV — fc)(Vjt+i ~ ^k) in round fc tends to the "quasi 
static" strategy of playing q(t) = d/dt(y~^{t/V For the static model the same 
result holds true by Proposition |4.2| but if is concave the limit is being reached 
from a sequence of non-ESS's. Thus the fundamental difference between the JV-player 
dynamic model, being a repetitive game, and the JV-player static model, being a one- 
shot game, is resolved only at JV = oo. 

For prize sequences extracted from increasing prize functions that are neither con- 
vex nor concave no definite results have been found in the JV-player case. However, 
like in the concave case the calculation in ( 15. 3D strongly indicate that a static WA with 
such a prize sequence lacks an ESS if JV is large enough. 
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N / Total number of players 



Figure 3. Numerical results for the value of in the range N = 
4, ...,35 where the prize sequence was recovered from the function 
V(x) = x°. The green curves, starting from below, correspond to 
a = 0.5,0.6,0.7,0.8,0.9, the red curve has a = 1, and the black 
curves has a = 1.1, 1.2, 1.3, 1.4, 1.5. 



Appendix A. Finding the matrix P(t) 

In this appendix we consider the problem of finding the matrix P(t) from Section[3l 
equation (13. 5D . in the main article. For this we consider the matrix of intensities 



Q:= 






V 



A 










^N-1 



w-1 



J 



where A^^ e R_,_ for all fc = 1, JV — 1. The matrix P(t) relates to Q via the Chapman- 
Kolomogorov equation 



f (t) = Q-P(t), 
P(0) = 7. 



f >0 
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Because of the simple bidiagonal structure of Q it is easy to check that the eigenvalues 
{^k}k=i ^re given by = — Aj.. Let Vj. e R'^ be the right eigenvector corresponding 
to A]^ and let V := [v^jVj, ---yVkl ■ Then, investigating the eigenvector equations one 
by one yields 



^1 
A1-A2 

1 





(Ai-A3)a2-A3) 

A, 



nL'a,.-A„) 

-I— rW-l . 
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Y\k=3^^l<~^N) 



VO 
which is an invertible N x JV -matrix with inverse 
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(_l)N+2 
(-1)^+3 





At 








At 




~A/,_|_i) 


1 





Thus V ^ • Q • V = D, where D is the diagonal matrix with the eigenvalues { Aj.}^^j on 
the diagonal. Defining A(t) := • P(f) we get the new problem 

f(0 = D-A(t), t>0 
A(0) = V-i, 

where D e R^^'^ is the diagonal matrix with the eigenvalues {Aj.}^^^ on the diagonal. 
By elementary calculus one finds that A(t) = (^aije~^''^^ and by the initial condition we 
get that 



(-1) 

1, 
0, 



i+J. 



nL+iCAi-Aj' 



and since P(t) = V • A(t) we end up with an explicit expression for P(t). 



Appendix B. Asymptotics of A, 



■AT 



In this appendix we prove the claim that the terms in Ajv in ( I5.9D both converge like 
0[1/N). Let the underlying prize function be on the form V[x) = x'^, < a < 1, so 
that Vf. := V(_k/N). For Ajv we have 



N-2 + + 

l^N - ^N-lJ + 2_| ;T777 ~ - i-r+l 
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p CO 





.=0 2(iV-l) 
il-G,)[l-G^,-^)dt, 
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where V^, = by definition. For the second term, by the mean value theorem and 
a Taylor approximation, we have 

(Vn - ^jv-iXiV - 2) = V'(l) + Q/JV 

where Ci is a constant depending on N such that |Ci| < supj^g[i jj |V"(a:)|/2. For the 
sum in we have that 



,.=0 2(iV-l) 

and since 



(r + lXr + 2) ^ V r ^ rn^^ 



aN_3%_2 - doCi = ^ a^Cc^+i - + ^(a^ - a^.Jc, (B.2) 

r=l r=l 

we get the relation 

^^(r+lXr + 2) _ ^_ (iV-3XiV-2) r 
^ 2(JV-1) ^''■+2 '^+1^" 2(JV-1) ''^-^ ^iV-l'" 

The first term in the equality above can be written like V'(l)/2 + C2/N where the 
constant C2 = sWx€[[N-iyN,i) \ ■ For the sum in the right hand side of (IB.3D it 
holds that 

. N-3fN-l\^l fr + l\ 



where we have used the same trick as in (IB.2D . Thus, collecting all the terms we get 
the following estimate for the sum in A^^ 

^4(r + lXr + 2) ^ ^ ni) . . 1 ^'■ + 1^ C3 

2(iV-l) ^ 2 ^iV-lljvi JV 



<^-ni)+ 



y(x)dx + -f. (B.4) 

^ 



where C3 is uniformly bounded over JV and the last inequality follows by the concavity 
of V(x). For the convergence of the integral term in Aj,, we recall the following theorem 
(see e.g. El): 



Theorem B.l. If f{x) is a convex function on [0,1], then 

>/U), 0<jc<l 



pirn 



for all n > 1. 



Thus, by Theorem IB. II and the fact that the approximate forward derivative of V{x) is 
less than V(x) due to convexity, we get the following estimate 

dGj^ 1 
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for x > and > uniformly bounded in N. Writing ( IB.5D as a total derivative 
less than 1, integrating over [0, x] and using the conditions that G^(0) = and 
y(G^(0)) = yields 



which in turn means that 



G,(x) < [x + ^G,(x)J = V-Hx) + ^^j^ 



x)) N 



D2 



for an X e (x, Gjv(x)Di/JV). Hence, since Gj^ converges to V~^(x) uniformly (due to 
Pl1 ) like 0(1/ N) so does the integral term in A^^,. 



[i: 

[2 
[3 

[4: 

[5' 

[6: 

[7. 
[8 

[9: 
[lo: 

[ii: 

[12: 
[13: 



[14 

[is: 



References 

Anderson, W.J. (1991), Continuous-Time Markov Chains: An Applications-Oriented Approach, Springer 
Series in Statistics 

Balder, E.J. (1995), A unifying approach to existence of Nash equilibria., International Journal of Game 
Theory, 24, No.l, 79-94. 

Bishop, D.T., Cannings, C. (1976), Models of animal conflict.. Adv. Appl. Prob., 8, 616-621. 

Buchanan, H. E., Hildebrandt, T. H. (1908), Note on the Convergence of a Sequence of Functions of a 

Certain Type., Ann. of Math., Second Series, Vol. 9, No. 3, 123-126. 

David, H.A., Nagaraja, H.N. (2003), Order Statistics, 3rd Edition, Wiley, New Jersey 

DuRETT, R. (2005), Probability: Theory and Examples, 3rd edition, Duxbury Advanced Series 

Eriksson, A., Lindgren, K., Lundh, T. (2004), War of attrition with implicit time cost, J. of Theoret. 

Biol., 230, 319-332. 

Garrappa, R. (2007), Some Formulas for Sums of Binomial Coefficients and Gamma Functions., Inter- 
national Mathematical Forum, 2, No. 15, 725 - 733. 

Haig, J., Cannings, C. (1989), The n-Person War of Attrition. , Acta Appl. Math., 14, 59-74. 

Lorentz G.G. (1953), Bernstein Polynomials, Mathematical Expositions, No. 8, University of Toronto 

Press. 

Maynard Smith, J. (1974), The theory of games and the evolution of animal conflicts., J. Theoret. Biol., 
47, 209-221. 

Maynard Smith, J., Price, G.R. (1973), The Locic of Animal Conflict, Nature, 246, 15-18. 

Olver, P (January 15, 2012 ), Applied Mathematics Lecture Notes. Peter Olver's Home Page, University 

of Minnesota. [Online]. Available: http : / /www.math.umn.edu/ olver /am/odz.pdf , [2012, June 

20] 

Palm, G. (1984), Evolutionaiy stable strategies and game dynamics for n-person games, J. Theoret. Biol., 
Vol. 19, Issue 3, 329-334. 

Phillips G.M. (2003), Interpolation and Approximation by Polynomiah, CMS Books in Mathematics, 
No. 14, Springer-Verlag New York, Inc. 



Department of Mathematics, Chalmers University of Technology, SE41296 Gothenburg, Sweden 
E-mail address: helgesspSchalmers . se , wennberg@chalmers . se 



